import java.util.*;

class Demo {
    public static void main( String [ ] args ) {
	int N;
	int increment = 10;
	for (N = increment; N < 10000000; N += increment) {

	long start, end;
	long elapsed = 0;
	long sum = 0;

	start = System.currentTimeMillis();

for ( int i = 1; i <= N; i++)
    for (int j = 1; j <= i*i; j++)
	if (j%i == 0)
	    for (int k = 0; k < j; k++)
		sum++;

	end = System.currentTimeMillis();
	elapsed = end - start;


	java.text.DecimalFormat df = new java.text.DecimalFormat("0.0E0");

	if (N % (increment*10) == increment)
	    System.out.println("size" + "\t" + "time" + "\t" + "N" + "\t" + 
			       "N^2" + "\t" + "N^3" + "\t" + "N^4" + "\t" + "N^5");

	System.out.println(N + "\t" + elapsed + "\t" + 
			   df.format((double)elapsed/((double)N)) + "\t" +
			   df.format((double)elapsed/((double)N*N)) + "\t" +
			   df.format((double)elapsed/((double)N*N*N)) + "\t" +
			   df.format((double)elapsed/((double)N*N*N*N)) + "\t" +
			   df.format((double)elapsed/((double)N*N*N*N*N)));

	}
    }
}


/*


for ( int i = 0; i < N; i++ )
    sum++;

for ( int i = 0; i < N; i += 2 )
    sum++;

for ( int i = 0; i < N; i++ )
    for ( int j = 0; j < N; j++ )
	sum++;

for ( int i = 0; i < N; i++ )
    sum++;
for ( int j = 0; j < N; j++ )
    sum++;

for ( int i = 0; i < N; i++ )
    for ( int j = 0; j < N*N; j++ )
	sum++;

for ( int i = 0; i < N; i++ )
    for ( int j = 0; j < i; j++ )
	sum++;

for ( int i = 0; i < N; i++)
    for (int j = 0; j < N*N; j++)
	for (int k = 0; k < N; k++)
	    sum++;

for ( int i = 0; i < N; i++ )
    for ( int j = 0; j < N*N; j++ )
        for ( int k = 0; k < j; k++ )
	    sum++;

for ( int i = 1; i <= N; i++)
    for (int j = 1; j <= i*i; j++)
	if (j%i == 0)
	    for (int k = 0; k < j; k++)
		sum++;


*/